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IN THE CLAIMS : 

1 . (original) A method for retrieving and modifying data elements on a shared medium, 
comprising: 

receiving at a shared medium controller from multiple clients, transaction 
requests for at least one of reading and writing a data element on $aid shared medium; 

adding said transaction requests to an execution queue in order; 

retrieving from said execution queue and executing all read transaction requests 
for said data element in parallel, up to a write transaction request for said data element; 

executing said write transaction request for said data element and queuing all 
incoming read transaction requests for said data element until said write transaction 
request is completed: 

CO 

whereby data retrieval transactions on said data element, originating from one or more 
clients, are not compromised by data update transactions on said data element 
/ originating from other clients. 



j 2. (original) The method as claimed in claim 1, further comprising: 

checking whether a version state associated with said data element is locked; 

if said data element is locked, 

adding said transaction request for said data element to an execution queue; 

if said data element is not locked, 

executing said transaction request right away. 

3. (original) The method as claimed In claim 1, wherein said data elements are 
referred to as pointers defining an address range. 

4. (original) The method as claimed in claim 3, wherein a read transaction for multiple 
data elements is executed for all of said data elements which are not waiting for a 
pending write transaction, and following completion of said pending write transactton, 
remaining data elements are read. 



5. (original) The method as claimed in daim 1, wherein said read transaction request 
and execution comprises: 

providing to said shared medium controller a client-stored version state 
information associated with said data element to be read; 



PAGE 32/36'RCVDAT12l15/2004 5:04:07PM (Eastern Standard Tm^^ 



12/15/04 17:15 FAX 514 286 5474 OGILVY RENAULT l2l033/036 

I 

Serial No. 10/714.398 Attorney docket No. 16764-2US JA 

-3- 

i 

comparing said client-stored version state infomnation associated with said data 
element with a shared medium-stored state Information; 

sending back to originating client a confirmation that said client-stored version 
state infomiation and said data element contents are accurate. 

6. (original) The method as claimed in claim 1, wherein said shared medium controller 
Is physically located with the shared medium. 

7. (original) The method as claimed in claim 2, wherein said data element Is locked 
following a transaction request originating from a client. 

8. (original) The method as claimed In claim 3, wherein said shared medium controller 
maintains a list of said version state information associated with said data elements on 
said shared medium and following modification of said data elements, said shared 
medium controller creates a new data structure in said list containing a new version 
state of said data elements and associating said new version state with a part of said 
data elements that has been modified. 

9. (original) The method as claimed in claim 8, wherein if said data elements being 
modified are associated with multiple separate data structures containing version 
states, creating a new single data structure in said list associated with all modified said 
data elements and removing said multiple separate data structures from said list 

10. (original) The method as claimed in claim 8, wherein said initial version state is an 
initial version number and wherein said initial version number is incremented to obtain 
said new version state. 

11. (original) The method as claimed In claim 8, wherein said list of data structures is a 
double linked binary tree list. ' 

12. (new) A method for executing a common task in a clustered computing 
environment comprising a plurality of computers interconnected to collaborate on said 
common task, said plurality of computers Including at least a client computer and a 
shared storage medium storing data elements, comprising: 



PAGE 33/36'RCVDAT12f15/20()4 5:04:07PM [Eastern Stand^^ 



12/15/04 17:15 FAI 514 286 5474 . OGILVY RENAULT 121034/036 

j 

Serial No. 10/714,398 Attorney docket No. 16764-2US JA 

. -4- 

receiving at a shared ^medium controller from said plurality of client computers 
working on a same task, transaction requests for at least one of reading and writing a 
data element on said shared storage medium; 

adding said transaction requests to an execution queue in order; 

retrieving from said execution queue and executing all read transaction requests 
for said data element in parallel, up to a write transaction request for said data element 
according to said order; ^ j 

executing said write transaction request for said data element and queuing all 
incoming read transaction requests for said data element in said execution queue in 
order until sard write transaction request is completed; 

at least one of said plurality of computers modifying said data element stored on 
said shared storage medium and said client computer using said retrieved data ejement 
to execute said common task; ! 

whereby data retrieval transactions on said data element, originating from one or 
more client computers, are not compromised by data update transactions on said data 
element originating from other client computers. ' 

13. (new) The method as claimed in claim 12, further comprising: 

checking whether a version state associated with said data element is lockpd; 
If said data element is locked,! | 

adding said transaction request for said data element to an execution queue; 
ifsaid data element is not locked, \ 

executing said transaction request right away. 

j 

I' 

14. (new) The method as claimed in claim 12, wherein said data elements are 

referred to as pointers defining an address range. | 

i 
I 

15. (new) The method as claimed In claim 14, wherein a read transaction for multiple 
data elements is executed for all of said data elements which are not waiting for a 
pending write transaction, and following completion of sard pending write transaction, 
remaining data elements are i;ead. 
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16. (new) The method as claimed in claim 1. wherein said read transaction request 
and execution comprises: 

providing to said shared medium controller a client-stored version state 
information associated with said data element to be read; 

comparing said client-stored version state information associated with said data 
element with a shared medium-stored state information; 

sending back to originating client a confirmation that said client-stored version 
state information and said data element contents are accurate. 

17. (new) The method as claimed In claim 12, wherein said shared medium 
controller is physically located with the shared medium. 

18. (new) The method as claimed in claim 13. wherein said data element is locked 
following a transaction request originating from a client 

19. (new) The method as claimed in claim 14, wherein said shared medium 
controller maintains a list of said version state Information associated with said data 
elements on said shared medium and following modification of said data elements, said 
shared medium controller creates a new data structure in said list containing a new 
version state of said data elements and associating said new version state with a part of 
said data elements that has been modified. 

20. (new) The method as claimed in claim 19, wherein If said data elements being 
modified are associated with multiple separate data structures containing version states, 
creating a new single data stmcture in said list assodated with all modified said data 
elements and removing said multiple separate data structures from said list. 

21. (new) The method as claimed in claim 19, wherein said initial version state Is an 
initial version number and wherein said initial version number is incremented to obtain 
said new version state. 

22. (new) The method as claimed in claim 19, wherein said list of data structures is a 
double linked binary tree list 
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